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(57) Abstract 

The invention relates to a method for preventing the falsification of 
documents comprising a photograph, especially a facial-view photograph. The 
invention is characterized in that the photograph is converted into a digital image 
file or is present in the form of a digital image file into which a secret image 
present in binary form is introduced in such a way that the digital image file of 
the image is divided into "parquet cells" whose number is equal to the number 
of picture elements of the secret image. The invention is further characterized 
in that a parameter function is created which assigns a bivalent result value to 
each parquet cell on the basis of parameter values which describe each picture 
element. The bivalent result values of all parquet cells form a bivalent position 
matrix. By means of an optimisation method the parameter values of the picture 
elements of the individual parquet cells are modified in such a way that on the 
one hand the changes made to the digital image file of the photograph of the 
document do not result in any visually perceptible changes and on the other hand the result of the application of the parameter function on 
the individual parquet cells leads to the formation of a bivalent position matrix which corresponds to the binary values of the secret image. 
The photograph containing the information of the secret image is affixed to the document or printed out together with said document. 




(57) Zusammenfassung 

Beschrieben wird ein Verfahren zur Falschungssieherung von Dokumenten mit einem Bild, vorzugsweise mit einem Pafibild. Die 
Erfindung zeichnet sich dadurch aus, dass das Bild in eine digitale Bilddatei uberfuhrt wird oder als digitale Bilddatei vorliegt, in die ein 
binar vorliegendes Geheimbild derart eingearbeitet wird, dass die digitale Bilddatei des Bildes in Parkettzellen unterteilt wird, deren Anzahl 
gleich der Anzahl der Bildpunkte des Geheimbildes ist, dass eine Parameterfunktion gebildet wird, die jeder Parkettzelle auf der Basis von 
Parameterwerten, die jeden Bildpunkt beschreiben, einen bivalenten Ergebriiswert derart zuordnet, dass die bivalenten Ergebniswerte alier 
Parkettzellen eine bivalente Positionsmatrix ergeben, dass mit Hilfe eines Optimierungsverfahrens die Parameterwerte der Bildpunkte der 
einzelneh Parkettzellen derart modifiziert werden, dass zum einen die an der digitalen Bilddatei des Bildes des Dokumentes durchgefuhrten 
Anderungen keine visuell wahrnehmbare Anderungen zur Folge haben und zum anderen das Ergebnis der Anwendung der Parameterfunktion 
auf die einzelnen Parkettzellen zu einer bivalenten Positionsmatrix fiihrt, die den Binarwerten des Geheimbildes entspricht, und dass das 
die Informationen des Geheimbildes enthaltende Bild auf das Dokument aufgebracht oder zusammen mit dem Dokument ausgedruckt wird. 
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Verfahren zur Falschungssicherung von Dokumenten mit einem Bild, vorzugsweise 

mit einem PaRbild 



Technisches Gebiet 

Die Erfindung bezieht sich auf ein Verfahren zur Falschungssicherung von 
Dokumenten mit einem Bild, vorzugsweise mit einem PaBbild. 

Stand der Technik 

Die Echtheit von Dokumenten, die als Druckwerk wie bspw. Ausweise ailer Art zur 
Bestatigung der eigenen Identitat und/oder des Nachweises bestimmter personlicher 
Fahigkeiten oder Autorisierungen dienen, ist von hochstem amtlichen, 
wirtschaftlichen wie auch offentlichem Interesse, zumal das Inverkehrbringen von 
dies bezuglichen Falschungen zu einem ungeahnten Sicherheitsverlust wie auch 
materiellen Schaden fuhren kann. 

Beim Anbringen oder Aufdrucken von zur Authentisierung dienenden PaBbildern auf 
amtlichen Dokumenten muS daher sichergestellt werden, daB das Anfertigen von 
Falschungen unmoglich gemacht wird. Insbesondere im Zuge der Globalisierung von 
Authorisierungsbereichen muR eine gesteigerte Aufmerksamkeit auf die Echtheit von 
Dokumenten gelegt werden. 

Die bestehenden Gewahrleistungen der Falschungssicherheit durch Zertifizierung 
der dokumentherstellenden Instanz sowie durch Anbringen von Markierungen auf 
einem zu schutzenden Dokument erweisen sich nach wie vor als nicht ausreichend. 
Zwar werden groSe Anstrengungen unternommen, die Falschungsicherheit zu 
erhohen, doch ist es mit den heutigen Techniken, bspw. Kopiertechniken, auch 
leichter moglich gedruckte Dokumente zu duplizieren und als tauschend ahnliche 
Kopien oder Falschung in Umlauf zu bringen. 
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Jahrlich entstehen dadurch z.B. der deutschen Volkswirtschaft hohe Schaden durch 
das Falschen von Dokumenten, auf denen PaBbilder angebracht oder aufgedruckt 
werden. 

Das Hauptproblem entsteht u.a. daraus, dad zwar das Verfahren des Anbringens 
oder Aufdruckens eines PaSbildes auf das Dokument sehr falschungssicher ist, 
jedoch die Echtheit des PaBbiides selbst danach nicht mehr eindeutig uberpruft 
werden kann. Dadurch kann das vermeintlich sichere Verfahren durch 
Unterschieben eines falschen PaSbildes angegriffen werden. Die Problematik wird 
durch die zunehmende Verwendung von Pa&bildern, die in digitalisierter Form 
vorliegen, erheblich verstarkt. 

Aus der britischen Druckschrift GB 2 172 850 geht ein Verfahren zur Erhohung der 
Falschungssicherheit von Unterschriften hervor, bei dem zwei linienhafte 
Grundmuster verwendet wird, von denen wenigstens eines ein verrauschtes bzw. 
gescrambeltes Oberlagerungsmuster aufweist, das in aller Regel die Information der 
Unterschrift tragt. Betrachtet man ausschlie&Iich das die Unterschrift enhaltende 
Muster, so ist man nicht in der Lage die Unterschrift zu erkennen. Erst nach 
Obereinanderiegen beider Muster wird die Information der Unterschrift optisch aus 
dem verrauschten Grundmuster gefiltert und sichtbar. Mit Hilfe dieses Verfahrens 
kann die Unterschrift nicht ohne weiteres entziffert werden. Hierzu benotigt man das 
entsprechende Gegenmuster. Haufig ist es jedoch erwQnscht, daB die Unterschrift 
fur eine schnelle Kontrolle sichtbar ist, deren Nachahmung jedoch dennoch 
erschwert oder gar unmoglich sein soil. Eine Anwendung des bekannten Verfahrens 
wurde beispielsweise ein Pafcbild vollstandig unkenntlich machen, was fur den 
alltaglichen Gebrauch nicht praktikabel ist. 

Darstellung der Erfindung 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Falschungssicherung 
von Dokumenten mit einem Bild, vorzugsweise mit einem PaRbild anzugeben, durch 
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das die Echtheit eines gedruckten Bildes nachgewiesen werden kann. Das 
Verfahren soil das Bild in einer Weise markiereh, so daB die Markieriing den 
optischen Gesamteindruck des Bildes nicht beeintrachtigt und zudem weitgehend 
resistent gegenuber Umwelteinfliissen (Kratzern, Flecken usw.) auf das 
ausgedruckte Bild ist. 

Die Losung der Aufgabe ist Gegenstand des Anspruchs 1. Den Losungsgedanken 
weiterbildende Merkmale sind Gegenstand der Unteranspruche. 

ErfindungsgemaB ist ein Verfahren zur Falschungssicherung von Dokumenten mit 
einem Bild, vorzugsweise mit einem PaBbild, dadurch ausgebildet, daB das Bild in 
eine digitate Biiddatei uberfuhrt wird oder als digitale Bilddatei vorliegt. in die ein 
binar vorliegendes Geheimbild derart eingearbeitet wird, daB die digitale Bilddatei 
des Bildes in Parkettzellen unterteilt wird, deren Anzahl gleich der Anzahl der 
Bildpunkte des Geheimbildes ist, daB eine Parameterfunktion gebildet wird, die jeder 
Parkettzelle auf der Basis von Parameterwerten, die jeden Bildpunkt beschreiben, 
einen bivalenten Ergebniswert derart zuordnet, daB die bivalenten Ergebniswerte 
aller Parkettzellen eine bivalente Positionsmatrix ergeben, daB mit Hilfe eines 
Optimierungsverfahrens die Parameterwerte der Bildpunkte der einzelnen 
Parkettzellen derart modifiziert werden, daB zum einen die an der digitalen Bilddatei 
des Bildes des Dokumentes durchgefuhrten Anderungen keine visuell 
wahrnehmbare Anderungen zur Folge haben und zum anderen das Ergebnis der 
Anwendung der Parameterfunktion auf die einzelnen Parkettzellen zu einer 
bivalenten Positionsmatrix fuhrt, die den Binarwerten des Geheimbildes entspricht, 
und daB das die Informationen des Geheimbildes enthaltende Bild auf das 
Dokument aufgebracht oder zusammen mit dem Dokument ausgedruckt wird. 

Bei der hier beschriebenen Erfindung handelt es sich urn ein Verfahren, das das 
PaBbild selbst vor FSIschungen und Manipulationen schQtzt. Dieser Schutz besteht 
auch weiter, nachdem das PaBbild auf dem Dokument angebracht oder in das 
Dokument gedruckt wurde. Wesentlicher Gesichtspunkt hierbei ist die 
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FSIschungssicherheit von gedruckten Werken wie BHdern ocler sonstigen 
graphischen Mustern. 

Zur Durchfuhrung des erfindungsgemaften Vefahrens bedarf es zweier Einheiten, 
einer schutzanbringenden Einheit und einer Qberprufungseinheit. Die 
schutzanbringende Einheit geht von einer digitalisierten Form des zu schutzenden 
Druckwerkes, bspw. ein Paftbild, aus und bringt in das Paftbild mittels eines 
steganografischen Verfahrens ein Binarbild geringerer Auflosung in gescrambelter, 
d.h. verschltisselter Form als Geheimbild derart unter, daft die Qualitat des 
Paftbildes selbst nur geringfugig, d.h. optisch mit dem Auge nicht wahrnehmbar, 
beeinfluftt wird. Das ausgedruckte Paftbild mit dem Geheimbild wird auf dem 
Dokument angebracht, oder es wird mit dem Dokument zusammen ausgedruckt. Die 
Qberprufungseinheit, z.B. in Form eines Handgerates, wird dann zu jedem 
beliebigen spateren Zeitpunkt benutzt, urn das Geheimbild auf echten Dokumenten 
wieder zum Vorschein zu bringen. 1st das Geheimbild aus dem Paftbild restaurierbar, 
so handelt es sich um ein Original, ist es eine FSIschung, so ist das Geheimbild nicht 
sichtbar zu machen. 

Auf diese Weise kann die Authentizitat des Dokumentes nicht nur anhand des 
Dokumentes selbst, sondem auch anhand des angebrachten oder aufgedruckten 
Paftbildes verifiziert werden. 

Um den Grad der Sicherheit zu erhohen kann das Geheimbild, das in das zu 
schutzende Paftbild intergriert wird, mit einem zusatzlichen Paftwort belegt werden, 
so daft ohne Vorliegen des Paftwortes ein Auslesen des Geheimbildes aus dem 
Paftbild nicht moglich ist Der offentliche Teil des Paftwortes kann in geeignter Weise 
auf dem zu schutzenden Dokument bspw. in Form eines Barcodes untergebracht 
werden, der private Teil muft dem Inhaber des Dokumentes mit dem Paftbild zur 
Authentisierung bekannt sein 
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Kurze Beschreibung der Erfindung 

Die Erfindung wird nachstehend ohne BeschrSnkung des allgemeinen 
Erfindungsgedankens anhand von AusfOhrungsbeispielen unter Bezugnahme auf die 
Zeichnung exernplarisch beschrieben. Es zeigen: 

Fig. 1 Schematische Darstellung der schutzanbringenden Einheit, 

Fig. 2 Darstellung zum Verschlusseln oder Scrambeln des Geheimbildes, 

Fig. 3 Darstellung der Zuordnung zwischen Parameterfunktion und 

Parkettzelle, 

Fig. 4 Darstellung der MeBfunktionen und 

Fig. 5 Darstellung der Funktionsweise der Oberprufungseinheit. 



Wege zur Ausfuhrung der Erfindung, gewerbliche Verwendbarkeit 

In Figur 1 ist in schematisierter Blockbilddarstellung der verfahrenstechnische 
Vorgang der Verschlusselung eines PaBbildes gezeigt. 

Das zu schutzende PaBbild liegt in hoher Auflosung in einer digitalen Bilddatei 1 vor. 
Entweder ist das PaBbild 1 bereits mit Hilfe digitaler Aufnahmetechnik erstellt oder 
ein konventionelles, auf Papier vorliegendes PaBbild 2 ist mit einem 
hochauflosenden Scanner 3 in eine digitate Form 1 umgesetzt worden. 

In einer den Schutz auf das PaSbild 1 aufbringenden Einheit 4 wird das PaSbild mit 
den Informationen eines binar vorliegenden Geheimbildes 5 kombiniert. Entweder 
werden die Bildinformationen des Geheimbildes 5 direkt in das PaRbild 1 
eingearbeitet oder das Geheimbild 5 wird zuvor einer Verschlusselung unterzogen, 
so daB ein verschlusseltes, bzw. gescrambeltes Geheimbild 6 in das PaBbild 1 
eingearbeitet werden kann. 

Zur Verschlusselung der binaren Bilddatei des Geiheimbildes 5 t die von geringerer 
Auflosung ist als das digitate PaSbild 1, d.h. die Pixelanzahl, die Auflosung und die 
Farbtiefe des Geheimbildes 5 sind kleiner als beim zu schiitzenden PaBbild 1 . 
(typischerweise weisen PaBbilder eine AuflSsung von 300dpi bei einer GroBe von 
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etwa 300x400 Pixel und einerFarbtiefe von 24bit; hingegen weist das Geheimbild 
eine Auflttsung von 30dpi, eine GrflBe von etwa 30x30 Pixel und eine Farbtiefe von 1 
bit auf) werden mittels einer Folge von Pseudozufallszahlen, die durch einen 
Pseudozufallszahlengenerator nach Vorgabe eines Initialisierungswertes, dem 
sogenannten Seed 6 erzeugt wird, Bildpositionen im Geheimbild 5 festgelegt, an 
denen die Bildparameter paarweise ausgetauscht werden, wodurch das Geheimbild 
verschlusselt bzw. gescrambelt wird. Als Ergebnis wird ein gescrambeltes bzw. 
verschlusseltes Geheimbild 7 erhalten. 

Damit ist das in dem PaBbild 1 zu versteckende Geheimbild 5 nur restaurierbar, 
wenn die Folge von Pseudozufallszahlen durch denselben Seed erneut generiert 
wird und alle Vertauschungen im verschlusselten Geheimbild 5 wieder ruckgangig 
gemacht werden. Der Seed 6 kann optional mit einer PaBphrase 8, die uber eine 
texteingebende Einheit 8e dem System eingegeben werden kann, durch den 
Dokumentinhaber ebenfalls mittels einer public-private key Technik gescrambelt 
werden. Der evtl. gescrambelte bzw. verschlusselte Seed 9 dient dann als SchlQssel 
zur Restauration des Geheimbildes und mud einer Gberprufungseinheit, auf die 
weiter unten eingegangen wird, bekannt sein. 

Wie im weiteren im Einzelnen noch n§her zu erlautern ist werden die digitaie 
Bilddatei des PaBbildes 1 und die des gescrambelten Geheimbildes 7 miteinander 
vermischt, so daB ein geschutztes PaBbild 10 erhalten wird, in dem die Information 
des verschlusselten Geheimbildes 7 enthalten ist. Mit einer entsprechenden 
bildausgebenden Einheit 1 1 kann sodann das geschOtzte PaBbild 1 0 auf ein 
Dokument 12 aufgedruckt oder allgemein aufgebracht werden. 

An dieser Stelle sei erwahnt, daB die Verschlusselung des Geheimbildes optional 
erfolgen kann. Der Erfindungsgedanke zielt hauptsachlich auf die Integration der 
Bildinformationen eines Geheimbildes in ein zu schutzendes PaBbild oder ahnliches 
ab. 
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Bevor auf die Integrationstechnik, mit der das Geheimbild in das zu schQtzende Bild 
eingearbeitet wird, eingegangen wird, soil unter Bezugnahme auf Figur 2 kurz 
erlautert werden, wie das VerschlQsseln des Geheimbildes erfolgt. 

Beispielsweise kann als Geheimbild 5 das Abbild des Bundesadlers verwendet 
werden. Der Bundesadler 5 ist ein Muster, das im Beipiel in einem qudratischen Feld 
bestehend aus einer Viehlzahl einzelner Bildpixel, enthalten ist. 

Um das Geheimbild 5 zu verschiusseln werden 2N Pseudozufallszahlen P1, ...P2N 
mittels eines Pseudozufallszahlengenerators 14 unter Zugrundelegung eines 
Initialisierungswertes (Seed) 6 generiert, die die Lage von Bildpixeln 13 definieren, 
deren Bilparameter ausgetauscht bzw. invertiert werden. Als Ergebnis erhait man ein 
gescrambeltes Geheimbild 15, das ausschlieSlich nur unter Verwendung des Seeds 
6 restauriert werden kann. Wie vorstehend bereist erwahnt kann auch der Seed mit 
einer PaEphrase zusatzlich verschlusselt werden. 

Unter Bezugnahme auf Figur 3 soil gezeigt werden, wie die Informationen des 
Geheimbildes in das zu schQtzende PaSbild integriert werden. 

Zunachst wird die Bildflache des Pafibildes 1 gleichmaSig in rechteckige Bereiche, 
den sogenannten Parkettzellen 16 unterteilt. Hierbei ist wesentlich, dafc die Anzahl 
der Parkettzellen 16 identisch ist mit der Anzahl der einzeinen Bildpixel des 
Geheimbildes. Jede einzelne Parkettzelle 16 des PaSbildes 1 besteht wiederum aus 
einer Vielzahl einzelner Bildpixel mit jeweils unterschiedlichen Farb-, Grau-, 
Helligkeits-, Oder Intensitatswerten, die allgemein auch als Parameterwerte 
bezeichnet werden. Jede einzelne Parkettzelle wird unter Zugrundelegung einer 
sogenannten Parameterfunktion P einem bivalenten Ergebniswert, beispielsweise 
ISIOi Oder fili zugeordnet. Ein Beispiel f(ir eine derartige Parameterfunktion ist die 
Berechnung, ob die Haufigkeit, dad eine Gruppe von Bildpixeln innerhalb einer 
Parkettzelle von Bildpixeln innerhalb der gleichen Parkettzelle mit hdherem 
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Sattigungswert ihrer einzelnen Parameterwerte umgeben ist, einen bestimmten 
Grenzwert uberschreitet oder nicht. Im Falle eines Oberschreitens wird der 
Parkettzelle der bivalente Ergebniswert 1 zugeteilt, im Falle des Nichterreichens des 
Grenzwertes wird der Parkettzelle der bivalente Ergebniswert 0 zugeordet. Nach 
Anwendung der Parameterfunktion auf alle Parkettzellen 16 wird eine sogenannte 
bivalente Positionsmatrix erhalten t die als Binarbild von geringerer Auflosung als das 
Paftbild anzusehen ist. In Figur 3 ist die bivalente Positionsmatrix durch Quadrate 
nachempfunden, die in das PaRbild 1 eingetragen sind und schwarze oder nicht 
schwarze Parkettzellenbereiche darstellen. So sind beispielsweise die schwarz 
ausgefiillten Parkettzellen von der Parameterfunktion mit dem bivalenten 
Ergebniswert 1 bewertet worden, wohingegen die nicht schwarz ausgefQIIten 
Parkettzellen mit 0 bewertet worden sind. Eine Anwendung der Parameterfunktion 
auf alle im PaRbild 1 enthaltenen Parkettzellen 16 ergibt somit eine bivalente 
Positionsmatrix, die ebenso als Binarbild aufgefaRt werden kann und aus den mit 0 
oder 1 bewerteten Parkettzellen besteht. Ein derartiges Binarbild ist in Figur 3 als 
Binarbild 17 visualisiert dargestellt. 

Das erfindungsgemaRe Ziel ist es nun, das Binarbild 17 derart zu modifizieren, daR 
es exakt dem (evtl. gescrambelten) Geheimbild 15 ehtspricht. Hierzu ist es notig, den 
Inhalt jeder einzelnen Parkettzelle 16, d.h. also die Parameterwerte der Bildpixel in 
jeder einzelnen Parkettzelle, derart zu modifizieren, dad nach Anwendung der 
Parameterfunktion auf die modifizierte Parkettzelle ein bivalenter Ergebniswert erzielt 
wird, der mit dem Binarwert aus dem gescrambelten Geheimbild 15 an 
entsprechender Position innerhalb des Bildes identisch ist. 

Die Modifikation der Bildpixel einer jeden Parkettzelle erfolgt mit Hilfe eines 
Optimierungsverfahrens, beispielsweise unter Verwendung genetischer Algorithmen, 
die die Parameterwerte des PaRbildes derart modifizieren, daR erstens die 
Modifikationen pro Parkettzelle keinen sichtbaren EinfluR auf die visuelle Qualitat 
des gesamten PaRbildes ausuben, zweitens das Ergebnis der Anwendung der 
Parameterfunktion ein Binarbild liefert, das genau dem vorgegebenen, und 
gescrambelten Geheimbild entspricht, und drittens leichte Storungen am PaRbild 
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nach erfolgter Modifikation nichts an dem modifizierten PaBbild andern. Dies dient 
insbesondere der Robustheit des geschutzten PaBbildes gegenuber nachtraglichen 
Modifikationen durch Umwelteinflusse auf das ausgedruckte Bild. 

Zur Beurteilung des Grades der Erfulltheit der vorstehend genannten Kriterien 
werden sogenannte MeBfunktionen eingesetzt, die unter Verweis auf Figur 4 naher 
erlautert werden. 

Das Ausgangsbiid 1 stellt das Abbild des digitalen PaBbildes 1 dar t das im Wege der 
vorstehend beschriebenen Modifikation Mo unter Einarbeitung eines gescrambelten 
Geheimbildes zu einem geschutzten PaBbild 12 fuhrt. Aus dem geschutzten PaBbild 
12 kann unter Verwendung eines geeigneten Leseschrittes das Geheimbild 5 
restauriert werden. Wird das geschutzte PaBbild 12 nach dem Ausdrucken durch 
Umwelteinflusse modifizie rt ( so konnen Bildstorungen 18 auftreten, die sich in einer 
verminderten Bildquatitat auswirken. In Figur 4 sind drei unterschiedliche, mit 
Bildstorungen 18 behaftete Abbilder 1 9 dargestellt, die jeweilt das Geheimbild 5 als 
Information enthalten. 

Die MeBfunktion M1 ermittelt den Grad der Modifikation der visuellen Qualitat des 
Bildes, z.B. anhand von Anzahl und Grad der modifizierten Parameterwerte 
einzelner Biidpositionen. Me&funktion M1 bewertet sozusagen die Ahnlichkeit des 
modifizierten Bildes 12 mit dem Ausgangsbiid 1. Die MeBfunktion M2 ermittelt 
hingegen die vollstandige Obereinstimmung des bei der Modifizierung der binaren 
Positionsmatrix erhaltenen Binarbildes mit dem vorgegebenen, verschlusselten 
Geheimbild. SchlieBlich bildet die MeBfunktion M3 eine zufallige Modifikation der 
ParametenA/erte eines Bildes 19 durch Umwelteinflusse nach dem Ausdrucken nach 
und testet die Reproduktion des Geheimbildes auch unter diesen Umstanden. 
Hieraus ermittelt die MeBfunktion M3 einen Robustheitsgrad der Modifikation, 
gemessen an einer nach oben offenen Skala. Auch konnen die MeBfunktion M2 und 
die MeBfunktion M3 zur Bewertung zusammengefaB werden. 

Das Optimierungsverfahren sucht nun nach Modifikationen der Parameterwerte des 
PaBbildes, fur die die MeBfunktion 1 einen moglichst kleinen Wert, die MeBfunktion 2 
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den der exakten Ubereinstimmung zugeordneten Wert und MeBfunktion 3 einen 
mdglichst groBen Wert liefert. Es ktinnen jedoch nur Ldsungen akzeptiert werden, 
die Kriterium 2 exakt erftlllen. 

Die vom Optimierungsverfahren gefundene beste Gesamtheit der Modifikationen 
wird auf das PaBbild angewendet Das derart modifizierte Bild stellt somit (evtl. 
zusammen mit dem evtl. verschltisselten Seed) die Ausgabe der 
schutzanbringenden Einheit dar. 

Figur 5 zeigt einen Ablaufplan zur Oberprufung der Echtheit eines Dokumentes 20 
mit einem geschutzten PaBbild. Mit Hilfe einer an sich bekannten Scannereinheit 21 
wird das Abbild des Dokumentes 20 eingescannt und in eine digitale Bilddatei 20d 
uberfuhrt. Eine Bildextraktionseinheit 20b selektiert den Bereich des Dokumentes, in 
dem das geschutzte PaBbild vorgesehen ist. Ferner wird, sofern vorhanden, die 
Information des gescrambelten Seeds 9, der als Barcode auf dem geschutzten 
Dokument enthalten ist gelesen. Unter Verwendung der PaBphrase 8, die mittels 
einer texteingebenden Einheit 22 zur Decodierung des gescrambelten Seeds 9 dem 
System eingegeben wird, kann der Seed 6 dechiffriert werden, der zur 
Wiederherstellung des Geheimbildes 5 verwendet wird. Parallel dazu wird das mit 
dem gescrambelten Geheimbild versehene digitalisierte PaBbild 10 unter 
Verwendung der Parameterfunktion P bearbeitet, um das gescrambelte Geheimbild 
15 zu erhalten. Wie bereits vorstehend beschrieben wird unter Zuhilfenahme des 
dechiffrierten Seeds 6 aus dem gescrambelten Geheimbild 15 das ursprungliche 
Geheimbild 5 konstruiert, das auf einer bildausgebenden Einheit 23, beispielsweise 
auf einem LCD-Display visuell dargestellt wird und zu einem visuellen Vergleich 24 
zur Verfugung steht. Die Obereinstimmung mit einem bekannten Bild verifiziert die 
Authentizitat des PaBbildes mit der dokumentenausgebenden Instanz. 
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Bezuqszeichenliste 



1 


Digitalisiertes Palibild 


2 


Paftbild als Foto 


3 


Bildeingebende Einheit, Scanner Oder Kamera 


4 


Schutzanbringende Einheit 


5 


Geheimbild 


6 


Seed, Initialisierungswert 


7 


gescrambeltes Geheimbild 


8 


Paliphrase 


8' 


texteingebende Einheit 


9 


Gescrambeiter Seed 


10 


Digitales PaRbiid plus gescrambeltes Geheimbild 


11 


Bildausgebende Einheit 


12 


Geschutztes Dokument mit PalJbild 


13 


Biidpixel 


14 


Pseudozufallszahlengenerator 


15 


Gescrambeltes Geheimbild 


16 


Parkettzelle 


17 


Binarbild aus den mit 0 oder 1 bewerteten Parkettzellen 


18 


Bildstorung 


19 


Paftbild rnit Bildstorungen 


20 


Dokument mit geschutztem Paflbild 


20b 


Bildregion extrahierende Einheit 
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20b Bildregion extrahierende Einheit 

20d digitalisierte Bilddatei des Dokumentes 

21 Bildeingebende Einheit, Handscanner 

22 Texteingebende Einheit 

23 Bildausgebende Einheit, z.B. einfaches LCD-Display 

24 Visueller Vergleich P1 ...PN Pseudozufallszahlen 
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Patentanspruche 



1. Verfahren zur Falschungssicherung von Dokumenten mit einem Bild, 
vorzugsweise mit einem PaBbild, 

dadurch gekennzeichnet, 

daB das Bild in eine digitale Bilddatei uberfuhrt wird oder ais digitale Bilddatei 
voriiegt in die ein binar vorliegendes Geheimbild derart eingearbeitet wird, 
daB die digitale Bilddatei des Bildes in Parkettzellen unterteilt wird, deren Anzahl 
gleich der Anzahl der Bildpunkte des Geheimbildes ist, 

daB eine Parameterfunktion gebildet wird, die jeder Parkettzelle auf der Basis von 
Parameterwerten, die jeden Bildpunkt beschreiben, einen bivalenten Ergebniswert 
derart zuordnet, daB die bivalenten Ergebniswerte aller Parkettzellen eine bivalente 
Positionsmatrix ergeben, 

daB mit Hilfe eines Optimierungsverfahrens die Parameterwerte der Bildpunkte der 
einzelnen Parkettzellen derart modifiziert werden, daB zum einen die an der digitalen 
Bilddatei des Bildes des Dokumentes durchgefuhrten Anderungen keine visuell 
wahrnehmbare Anderungen zur Folge haben und zum anderen das Ergebnis der 
Anwendung der Parameterfunktion auf die einzelnen Parkettzellen zu einer 
bivalenten Positionsmatrix fuhrt, die den Binarwerten des Geheimbildes entspricht, 
und. 

daB das die Informationen des Geheimbildes enthaltende Bild auf das Dokument 
aufgebracht oder zusammen mit dem Dokument ausgedruckt wird. 

2. Verfahren nach Anspruch 1 , 

dadurch gekennzeichnet daB das Bild mittels eines Scanners in die digitale Form 
uberfuhrt wird. 

3. Verfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet daB die bivalente Positionsmatrix einem Binarbild 
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entspricht, das eine geringerer Auflosung aufweist als das zu schutzende Bild in 
digitaler Form. 

4. Verfahren nach einem der Anspruche 1 bis 3, 

dadurch gekennzeichnet daB sich das Optimierungsverfahren genetischer 
Algorithmen bedient. 

5. Verfahren nach einem der Anspruche 1 bis 4, 

dadurch gekennzeichnet daB die Parameterwerte den Farb-, Grau- und/oder 
Sattigungswerten jedes einzelnen Bildpunktes entsprechen. 

6. Verfahren nach einem der Anspruche 1 bis 5, 

dadurch gekennzeichnet, daB die Berechnung der Parameterfunktion davon 
abhSngt, ob die Haufigkeit, daB eine Gruppe von Bildpunkten in einer Parkettzelle 
von Bildpunkten in derselben Parkettzelle mit hoheren Parametenwerten umgeben 
ist, einen bestimmten Grenzwert uberschreitet oder nicht 

7. Verfahren nach einem der Anspruche 1 bis 6, 

dadurch gekennzeichnet, daft zur Durchfuhrung des Optimierungsverfahrens drei 
MeGfunktionen gebildet werden: 

MeBfunktion 1 dient zur Ermittlung des Grades der Modifikation der visuellen 
Qualitat des Bildes, 

MeRfunktion 2 dient der Ermittlung der Obereinstimmung von dem Ergebnis 
der Anwendung und dem vorgegebenen, verschlusselten Geheimbild sowie 

MeBfunktion 3 dient der Bestimmung der Robustheit aller durchgefuhrten 
Modifikationen des Geheimbildes. 

8. Verfahren nach Anspruch 7, 

dadurch gekennzeichnet daB das Optimierungsverfahren derart durchgefuhrt wird, 
daB die MeBfunktionen 1 einen moglichst kleinen Wert, die MeBfunktion 3 einen 
moglichst hohen Wert und die MeBfunktion 2 den der exakten Obereinstimmung 
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zugeordneten Wert einnehmen. 

9. Verfahren nach einem der Anspruche 1 bis 8 t 

dadurch gekennzeichnet, da& das binare Geheimbild aus einer Vielzahl einzelner 
BHdpunkten zusammengesetzt ist, aus denen mittels einer Folge aus 
Pseudozufallszahlen, die durch einen Pseudozufallszahlengenerator nach Vorgabe 
eines Initialisierungswertes, gebildet werden, Bildpunkte ermittelt werden, deren 
Parameterwerte vertauscht werden, so daft das Geheimbild verschliisselt wird. 

10. Verfahren nach Anspruch 9, 

dadurch gekennzeichnet, da& der Initialisierungswert in Form einer Pa&phrase 
codiert ist. 

1 1 . Verfahren zur Oberprufung von Dokumenten auf Echtheit, die nach dem 
Verfahren nach einem der Anspruche 1 bis 10 bearbeitet worden sind, 
dadurch gekennzeichnet, daG> mittels einer Oberprufungseinheit das Geheimbild 
unter Verwendung der Parameterfunktion detektiert und auf Echtheit uberpruft wird. 

12. Verfahren nach Anspruch 1 1 , 

dadurch gekennzeichnet, daB die Uberprtifunsgeinheit den Bereich des Dokuments 
erfa&t, in dem das Bild enthalten ist, 

13. Verfahren nach Anspruch 1 1 oder 12, 

dadurch gekennzeichnet, da& unter Verwendung des Initialisierungswertes das 
Geheimbild entschlusselt wird und auf einer Bildausgabeeinheit dargestellt wird. 
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